package mine.code.question.动态规划;

import org.junit.Test;

/**
 * 有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。
 * <p>
 * 剩下的乘客将会：
 * <p>
 * 如果他们自己的座位还空着，就坐到自己的座位上，
 * <p>
 * 当他们自己的座位被占用时，随机选择其他座位
 * 第 n 位乘客坐在自己的座位上的概率是多少？
 * <p>
 * 输入: n = 2
 * 输出: 0.50000
 * 解释：在第一个人选好座位坐下后，第二个人坐在自己的座位上的概率是 0.5。
 *
 * @author caijinnan
 * @date 2020/3/24 15:22
 */
public class 飞机座位分配概率 {

    @Test
    public void run() {
        int n = 5;
        System.out.println(nthPersonGetsNthSeat(n));
    }

    public double nthPersonGetsNthSeat(int n) {
        if (n == 1) {
            return 1d;
        } else {
            return 0.5d;
        }
    }
}